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AMENDMENTS TO THE CLAIMS 
A detailed listing of all claims that are, or were, in the present application, 
irrespective of whether the claim(s) remains under examination in the application are presented 
below. The claims are presented in ascending order and each includes one status identifier. 
Those claims not cancelled or withdrawn but amended by the current amendment utilize the 
following notations for amendment: 1 . deleted matter is shown by strikethrough for six or more 
characters and double brackets for five or less characters; and 2. added matter is shown by 
underlining. 

1 . (Currently Amended) A method M e thod for estimating the movement between two 
numerical images^ I x and I 2 , having [[with]] luminances Y x and Y 2 , respectively, for generating 
for each point of coordinates x y y of the image I 2 a movement vector d(x,y) = (d xl d y ) [[so as]] 

A 

to form an image 1 2 from th e imag e -jj- that is an approximation of the image I 2 with a 
luminance Yi{x,y) = Y^x-d xX y-d y ) from the image I x . which is an approximation of th e 
imago I 2 , charact e riz e d in that it wherein the method comprises the following steps: 

(a) defining an initial model of finished elements , the model comprising a meshing 
whos e having nodes that are points of the image I 2 , a movement vector associated with [[at]] 

each node of the [[said]] mesh[[ing]], and an interpolation formula for calculating the value of 
the movement vector of each point of the image I 2 from the values of the movement vectors of 
the nodes of the mesh to which the image I 2 [[it]] belongs, 

(b) globally optimizing optimising the values of all the movement vectors of the 
initial model or a final model according to a differential method, 

A 

(c) calculating a variation E between the image I2 and the image I 2 for each 
finished element or mesh, 
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(d) carrying out a finer meshing on a discrete fraction of all the finished elements 
determined according to a criterion relating to the variation[[s]] E and allocating a movement 
vector to each new mesh[[ing]] node to define the final model of finished elements , and 

(e) repeating [[the]] steps (b), (c) and (d) on the final model of finished elements 
obtained at the end of the preceding step (d) until a stoppage criterion is satisfied. 

2. (Currently Amended) A method M e thod according to claim 1, charact e ris e d in that, so as 
to carry out a fin e r m e shing on a discr e t e fraction of all th e finish e d e lem e nts in st e p (d), said s e t 
ef wherein the finished elements are [[is]] classified in [[the]] a decreasing order of [[their]] the 
variation[[s]] E of each finished element and [[the]] X first finished elements of the [[this]] 
classification are subdivided into smaller finished elements to carry out a finer meshing on a 
discrete fraction of the finished elements in step (d\ wherein X represents [[ing]] a predetermined 
fraction of the number of finished elements in [[of]] the [[set]] model 

3. (Currently Amended) A method M e thod according to claim 1, charact e ris e d in that, so as 
wherein to carry out a finer meshing on a discrete fraction of the s e t of finished elements in step 
(d), the set-ef variation[[s]] E calculated in step (c) for each finished element is compared with a 
threshold variation that [[which]] depends on a [[the]] size of the finished element in question, 
and each of the finished elements having a [[whose]] variation[[s]] E [[are]] greater than the 
threshold variation [[are]] is subdivided into smaller finished elements. 

4. (Currently Amended) A method M e thod according to claim 1, charact e ris e d in that said 
wherein the stoppage criterion [[is]] comprises a predeteremined number of finished elements 
constituting the model of finished elements defined by to b e r e ach e d at th e e nd of step (d). 

5. (Currently Amended) A method M e thod according to claim 1, charact e ris e d in that said 
wherein the stoppage criterion of st e p ( e ) is satisfied when the variations E of the s e t of finished 



9 



Application No. 09/786,274 



elements defined by of th e mod e l obtain e d at th e e nd of th e pr e c e ding step (d) are smaller than a 
functional threshold variation that [[which]] depends on a [[the]] size of the finished elements in 
question. 

6. (Currently Amended) A method M e thod according to claim 1, charact e ris e d in that in 
addition wherein for each numerical image I x and I 2 , a set of R images I\ with a level of 

resolution r and luminance Y[ is defined, with r taking the values (0,...J? -l) and i taking the 
values 1 and 2 is d e fin e d , [[the]] images /,° and 7° corresponding to the numerical images 7, 
and 1 F 2 , respectively, and in that the steps (b) to (e) are carried out for each resolution level r 
from the level r = R - 1 to the level r = 0 . 

7. (Currently Amended) A method M e thod according to claim 6, charact e ris e d in that 
wherein the sets of R images with resolution level r are obtained by filtering the images I x and 
I 2 along [[the]] two directions x and y using a low-pass filter with a pulse response h r n , each 
image 1\ being defined by the following equation: 

y, r (*.y)= Z x^-^-vkx. 

u--M v~-M 

wherein [[with]] Mis a natural integer. 

8. (Currently Amended) A method M e thod according to claim 7, charact e ris e d, in that 
wherein the pulse response h r n is defined as follows : 

r 

I* r n ^t, 

n n ~ o [[avec]] wherein S= 2^ s n 
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s r n =2B.smc(2nB r n) = 2B- 



27tB r n 
1 



wherein 5 [[being]] is a natural integer. 



9. (Currently Amended) A method M e thod according to claim 1, charact e ris e d in that 
wherein the initial movement vectors are nil vectors when the initial model is defined. 



10. (Currently Amended) A method Method according to claim 1, charact e ris e d in that 

A 

wherein the variation E between the image Ii and the image I 2 for each finished element e is 
defined by the following equation: 

E= %DFD 2 (x,y) 



wherein DFD(x, y) = Y 2 (x 9 y)-Y } (x-d x ,y-d y ) L 



11. (Currently Amended) A method M e thod according to claim 1, charact e ris e d in that 
wherein the interpolation formula for calculating the value of the movement vector of a point P 
of coordinates (x,y) in the image I 2 belonging to a [[the]] finished element e with vertices 
P i9 Pj and P k with respective coordinates {x^y^x^yj) and[[et]] (x h ,y k ) is- 

I=i,j,k, 



wherein is a function of the form^ 



x ¥,(x,y) = a, + j3 / x + y,y 

5>/(*oo=i 



(x,y)ee 



(x,y)ee. 
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12. (Currently Amended) A method Method according to claim 1, charact e ris e d in that 
wherein the differential method for optimizing optimising the movement vectors is [[the]] a 
Gauss-Newton method. 



13. (Currently Amended) A method M e thod according to claim 12, charact e riz e d in that 
wherein the differential method for optimizing optimising the movement vectors is [[the]] a 
Marquardt extension of the Gauss-Newton method. 



14. (Currently Amended) A method M e thod according to claim 1, charact e ris e d in that 
wherein a compactness constraint is imposed on each finished element at th e tim e of optimising 
when the movement vectors of the initial model of finished elements are optimized , [[said]] the 
constraint consisting of preventing a [[the]] compactness of each finished element from 
a pproaching t e nding to zero. 



15. (Currently Amended) A method M e thod according to claim 14, charact e ris e d in that 
wherein the compactness constraint on a finished element e with vertices P n P J9 P k and 

compactness C (P if Pj,Pk) is defined by the following equation: 



P t + d Pi9 Pj +dp j ,P k +^dp k }>Kx c(p i9 P J9 P k ) 



wherein d Pi ,d Pj ,[[et]] and d Pk represent the movement vectors of the vertices P n P J9 P k during 
the optimization optimisation step, and K is a compactness parameter. 
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16. (Currently Amended) A method M e thod according to claim 14, charact e ris e d in that 
wherein the optimization optimisation of the movement vectors under the compactness 
constraints on the finished elements is resolved by [[the]] an increased Lagrangian technique. 

17. (Currently Amended) A method M e thod according to claim 16, charact e ris e d in that 
wherein the constraints are used in a linearized lin e aris e d form in the increased Lagrangian 
technique. 

18. (Currently Amended) A method M e thod according to claim 1, charact e ris e d in that 
wherein optimizing the values of th e m e thods for optimising the movement vectors uses an 
LDU profile technique. 

19. (Currently Amended) Application of the A method for e stimating mov e m e nt b e tw e en 
two num e rical imag e s according to claim 1 , wherein the meshing carried out on the discrete 
fraction of the finished elements for coding imag e s, charact e ris e d in that th e fractional 
subdivision of th e m e shing carri e d out in step (d) of th e mov e m e nt e stimation m e thod is 
associated with a partially quaternary tree in which each level represents a meshing level and 
each node represents a triangle of the given level, and wherein in that what is g e n e rat e d is a 
binary train describing [[said]] the tree is generated for coding the images . 

20. (Currently Amended) Application of th e A method for e stimating mov e m e nt b e tw ee n 
two num e rical imag e s according to claim 19, charact e ris e d in that wherein the movement vectors 
associated with each node of the [[said]] tree are encoded differentially with respect to the 
movement vectors of [[their]] a father node when the father node latt e r exists^ and wherein the 
movement vectors are ordered in [[said]] the binary train along a width passage of the [[said]] 
tree. 
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21. (Currently Amended) Application of th e A method for e stimating mov e ment b e tw ee n 
two num e rical imag e s according to claim L wherein the meshing carried out on the discrete 
fraction of the finished elements for decoding imag e s, characteris e d — in that th e fractional 
subdivision of th e m e shing carri e d out in step (d) of th e mov e m e nt e stimation m e thod is 
associated with a partially quaternary tree in which each level represents a meshing level and 
each node represents a triangle of the given level, and wherein the in that said tree is generated 
from a binary train of encoded data describing the [[said]] tree for decoding the images . 

22. (Currently Amended) Application of th e A method for e stimating mov e m e nt b e tw ee n 
two num e rical imag e s according to claim 21, wherein charact e ris e d in that the encoded data 
relating to a given level of the tree [[are]] is collectively regrouped in the binary train [[so as]] to 
generate the tree level by level as the binary train is read. 

23. (Currently Amended) Application of th e A method according to claim L wherein [[to]] at 
least one of th e range[[s]] belongs[[ing]] to a [[the]] group consisting of the following ranges: 

compression of sequences of images, and 
compression of data in spaces larger than 2. 
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